Nuprl Lemma : priority-select-tt 11,40

T:Type, as:(T List), f,g:(T).
subtype_rel(T)
 sorted(as)
 no_repeats(Tas)
 ((priority-select(fgas) = (inl tt )  (?))
  l_exists(asTa.(((f(a)))  (b:T. (b  as (b < a (((g(b)))))))) 
latex


DefinitionsP  Q, x:AB(x), sorted(L), l_exists(LTx.P(x)), t  T, x:AB(x), b, A, prop{i:l}, P  Q, (x  l), xt(x), P  Q, int_seg(ij), False, ||as||, lelt(ijk), A  B, l[i], P  Q, Unit, tt, priority-select(fgas), , subtype(ST), no_repeats(Tl), , P  Q, decidable(P), A c B, guard(T), sq_type(T)
Lemmasdecidable int equal, strict-sorted, le wf, decidable lt, select member, no repeats wf, sorted wf, priority-select-property, iff functionality wrt iff, bool wf, priority-select wf, btrue wf, unit wf, int seg wf, select wf, length wf1, l exists wf, l member wf, not wf, assert wf

origin